Is real-valued minimax pathological?
نویسندگان
چکیده
منابع مشابه
Is real-valued minimax pathological?
Deeper searches in game-playing programs relying on the minimax principle generally produce better results. Theoretical analyses, however, suggest that in many cases minimaxing amplifies the noise introduced by the heuristic function used to evaluate the leaves of the game tree, leading to what is known as pathological behavior, where deeper searches produce worse results. In most minimax model...
متن کاملIndependent-valued minimax: Pathological or beneficial?
Minimax search, which is used by most game-playing programs, is considered pathological when deeper searches produce worse evaluations than shallower ones. This phenomenon was first observed in theoretical analyses under seemingly reasonable conditions. It was most commonly explained by the lack of dependence between nearby positions in the analyses: if nearby positions have similar values, as ...
متن کاملMinimax Pathology and Real-Number Minimax Model
Game-playing programs usually evaluate moves by searching the game tree using the minimax principle. Practice shows that deeper searches produce better results. However, theoretical analyses indicate that under apparently reasonable conditions, the behavior of minimax is pathological, i.e. deeper searches produce worse results. In this paper, a minimax model that – unlike most work in this area...
متن کاملMinimax Theorems for Set-Valued Mappings under Cone-Convexities
and Applied Analysis 3 Lemma 2.4 see 9, Lemma 3.1 . Let X, Y, and Z be three topological spaces. Let Y be compact, F : X × Y ⇒ Z a set-valued mapping, and the set-valued mapping T : X ⇒ Z defined by T x ⋃ y∈Y F ( x, y ) , ∀x ∈ X. 2.2 a If F is upper semi-continuous on X × Y, then T is upper semi-continuous on X. b If F is lower semi-continuous onX, so is T. Lemma 2.5 see 9, Lemma 3.2 . Let Z be...
متن کاملBenchmarking real-valued acts
A benchmarking procedure ranks real-valued acts by the probability that they outperform a benchmark β; that is, an act f is evaluated by means of the functional V (f) = P (f ≥ β). Expected utility is a special case of benchmarking procedure, where the acts and the benchmark are stochastically independent. This paper provides axiomatic characterizations of preference relations that are represent...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Artificial Intelligence
سال: 2006
ISSN: 0004-3702
DOI: 10.1016/j.artint.2006.01.006